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Abstract. We consider algebraic Delone sets A in the Euclidean plane and 
address the problem of distinguishing convex subsets of A by X-rays in pre- 
scribed yl-directions, i.e., directions parallel to nonzero interpoint vectors of 
A. Here, an X-ray in direction m of a finite set gives the number of points in 
the set on each line parallel to u. It is shown that for any algebraic Delone 
set A there are four prescribed yl-directions such that any two convex sub- 
sets of A can be distinguished by the corresponding X-rays. We further prove 
the existence of a natural number such that any two convex subsets of A 
can be distinguished by their X-rays in any set of C/i prescribed yl-directions. 
In particular, this extends a well-known result of Gardner and Gritzmann on 
the corresponding problem for planar lattices to nonperiodic cases that are 
relevant in quasicrystallography. 



1. Introduction 

Discrete tomography is concerned with the inverse problem of retrieving informa- 
tion about some finite object in Euchdean space from (generahy noisy) information 
about its slices. One important problem is the unique reconstruction of a finite 
point set in Euclidean 3-space from its ( discrete parallel) X-rays in a small number 
of directions, where the X-ray of the finite set in a certain direction is the line sum 
function giving the number of points in the set on each line parallel to this direction. 

The interest in the discrete tomography of planar Delone sets A with long-range 
order is motivated by the requirement in materials science for the unique recon- 
struction of solid state materials like quasicrystals slice by slice from their images 
under quantitative high resolution transmission electron microscopy (HRTEM). In 
fact, in [2H|, [211 a technique is described, which can, for certain crystals, effectively 
measure the number of atoms lying on densely occupied columns. It is reason- 
able to expect that future developments in technology will extend this situation to 
other solid state materials. The aforementioned density condition forces us to con- 
sider only yl-directions, i.e., directions parallel to nonzero interpoint vectors of yl. 
Further, since typical objects may be damaged or even destroyed by the radiation 
energy after about 3 to 5 images taken by HRTEM, applicable results may only use 
a small number of X-rays. It actually is this restriction to few high-density direc- 
tions that makes the problems of discrete tomography mathematically challenging, 
even if one assumes the absence of noise. 

In the traditional setting, motivated by crystals, the positions to be determined 
form a finite subset of a three-dimensional lattice, the latter allowing a slicing into 
equally spaced congruent copies of a planar lattice. In the crystallographic setting, 
by the affine nature of the problem, it therefore suffices to study the discrete tomog- 
raphy of the square lattice; cf. [T3], [H], [IS], [IH]) [20]) [ll]i [HI for an overview. 
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For the quasicrystallographic setting, the positions to be determined form a finite 
subset of a nonperiodic Delone set with long-range order (more precisely, a math- 
ematical quasicrystal or model set [5j, |29| ) which on the other hand is contained 
in a free additive subgroup of of finite rank r > 3. These model sets possess, 
as it is the case for lattices, a dimensional hierarchy, i.e., they allow a slicing into 
planar model sets. However, the slices are in general no longer pairwise congruent 
or equally spaced in 3-space; cf. |31j. Still, most of the model sets that describe real 
quasicrystallographic structures allow a slicing such that each slice is, when seen 
from a common perpendicular viewpoint, a (planar) n-cyclotomic model set, where 
n = 5, n = 8 and n = 12, respectively (Example [5TTT|) : cf. [23, Sec. 1.2], [15], [23 
Sec. 4.5] and f36j for details. These cyclotomic model sets thus take over the role 
played by the planar lattices in the crystallographic case. In the present text, we 
shall focus on the larger class of algebraic Delone sets (Definition [XT]) . 

Since different finite subsets of a Delone set A may have the same X-rays in 
several yl-directions (in other words, the above problem of uniquely reconstructing 
a finite point set from its X-rays is an ill-posed problem in general), one is naturally 
interested in conditions to be imposed on the set of yl-directions together with 
restrictions on the possible finite subsets of A such that the latter phenomenon 
cannot occur. Here, we consider the convex subsets of A (i.e., bounded subsets of A 
with the property that their convex hull contains no new points of A) and show that 
for any algebraic Delone set A there are four prescribed yl-directions such that any 
two convex subsets of yl can be distinguished by the corresponding X-rays, whereas 
less than four yl-directions never suffice for this purpose (Theorem IS.lOf a)). We 
further prove the existence of a finite number ca such that any two convex subsets 
of yl can be distinguished by their X-rays in any set of ca prescribed yl-directions 
(Theorem 15 . 1 Of b) ) . Moreover, we demonstrate that the least possible numbers ca 
in the case of the practically most relevant examples of n-cyclotomic model sets yl 
with n = 5, n = 8 and n = 12 are (in that very order) 11, 9 and 13 (Theorem l5. 1 If b) 
and Remark I5.12[) . This extends a well-known result of Gardner and Gritzmann 
(cf. [141 Thm. 5.7]) on the corresponding problem for planar lattices yl {ca = 7) 
to cases that are relevant in quasicrystallography and particularly solves Problem 
4.34 of [27] . The above results and their continuous analogue (Theorem l6.2p follow 
from deep insights into the existence of certain U -polygons in the plane (cf. Sec. [5]). 
We believe that our main result on these polygons (Theorem 15. 6p is of independent 
interest from a purely geometrical point of view. For the algorithmic reconstruction 
problem in the quasicrystallographic setting, we refer the reader to [3], [25] . 

2. Preliminaries and notation 

Natural numbers are always assumed to be positive. We denote the norm in 
Euclidean c?-space by || • ||. The Euclidean plane will occasionally be identified 
with the complex numbers. For z € C, z denotes the complex conjugate of z and 
\z\ = y/n its modulus. The unit circle in C is denoted by §^ and its elements 
are also called directions. For z G C*, we denote by sl(z) the slope of z, i.e., 
sl(2:) = ~-i{z - z)/{z -\- z) e RU {oo}. For r > and z e C, Br{z) is the open 
ball of radius r about z. Recall that an (R-)?mear endomorphism (resp., affine 
endomorphism) of C is given by z i— az -\- hz (resp., z M- az -\- bz + t), where 
a,b,t € C. In both cases, it is an automorphism if and only if az -\- bz — only 
holds for z — 0. A homothety h: C — ?► C is given hy z i-^ Xz + 1, where A e M is 
positive and t £ C. In the following, let yl be a subset of C. A direction u E E>^ 
is called a A-direction if it is parallel to a nonzero element of the difference set 
yl — yl = {w — ui I u, w G yl} of yl. A convex polygon is the convex hull of a finite set 
of points in C. A polygon m yl is a convex polygon with all vertices in yl. Further, 
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a bounded subset C of yl is called a convex subset of A if C ~ conv(C) n A, where 
conv(C) denotes the convex hull of C. Let J7 C §^ be a finite set of directions. 
A nondegenerate convex polygon P is called a U -polygon if it has the property 
that whenever w is a vertex of P and u (li U, the line in the complex plane in 
direction u which passes through v also meets another vertex v' of P. By a regular 
polygon we shall always mean a nondegenerate convex regular polygon. An affinely 
regular polygon is the image of a regular polygon under an affine automorphism of 
the complex plane. A is called uniformly discrete if there is a radius r > such 
that every ball Br{z) with z g C contains at most one point of A. Note that the 
bounded subsets of a uniformly discrete set A are precisely the finite subsets of A. 
A is called relatively dense if there is a radius R > such that every ball Bj^{z) 
with z € C contains at least one point of A. A is called a Delone set if it is both 
uniformly discrete and relatively dense. A is said to be of finite local complexity if 
A — A\s discrete and closed. Note that A is of finite local complexity if and only if 
for every r > there are, up to translation, only finitely many patches of radius r, 
i.e., sets of the form A\^Br{z), where 2 g C; cf. [29J. A Delone set yl is a Meyer set 
if yl — yl is uniformly discrete. Trivially, any Meyer set is of finite local complexity. 
A is called periodic if it has nonzero translation symmetries. Finally, we denote by 
Ka the intermediate field of C/Q that is given by 

Ka Q{{A-A)yj{7r^) . 

2.1. Recollections from the theory of cyclotomic fields. Let A' C C be a 

field and let fi be the group of roots of unity in C. We denote the maximal real 
subfield AT n R of AT by and set ^(AT) := fiH K. For n e N, we always let 
:= e^'^*/", a primitive nth root of unity in C. Then, Q(Cn) is the nth cyclotomic 
field. Further, will always denote Euler's totient function, i.e., 

(j){n) = card ({fc e N | 1 < A; < n and gcd(fc,n) = l}) . 

Recall that <j> is multiplicative with (p{p^) — p^^^{p — 1) for p prime and r S N. 

Fact 2.1 (Gaufi). [32l Thm. 2.5] [Q(CrO : Q] = Hn) and the field extension 
Q(Cn)/Q Galois extension with Ahelian Galois group G(Q(C„)/(Q)) ~ (Z/nZ)^, 
with a (mod n) corresponding to the automorphism given by (^n ^ Cn- ^ 

Note that the composition Q(Cn)Q(Cm) — Q{Cn, Cm) of cyclotomic fields is equal 
to the cyclotomic field Q(Cicm(n,m))- Further, the intersection Q(Cn) H Q(Cm) of 
cyclotomic fields is equal to the cyclotomic field Q(Cgcd(n,m))- Note that Q(Cn)~'' = 
QiCn + Cn) = Q(C« + C^)- Clearly, if n divides m then Q(C„) is a subfield of Q(Cm)- 
Since Q(Cn) = Q(C2n) for odd n by Fact 12.11 we may sometimes restrict ourselves 
to n e N with n ^ 2 (mod 4). 

2.2. Cross ratios. Let (ii, i2, ^3, ^4) be an ordered tuple of four pairwise distinct 
elements of KU{oo}. Then, its cross ratio (ti, ^2, ^a, ^4) is the nonzero real number 
defined by 

,,,,,, (t3~^l)(^4-t2) 

/'^''^''^'^^^ - {ts-t,)(t,-t,)^ 
with the usual conventions if one of the ti equals 00. We need the following invari- 
ance property of cross ratios of slopes. 

Fact 2.2. |23l Lemma 2.17] Let 21,22,^3,24 € C* be pairwise nonparallel and let 
^ be a linear automorphism of the complex plane. Then, one has 

{ Sl(zi), S1(Z2), Sl(23), S1(Z4)) = ( Sl(*(zi)), S1(*(Z2)), S1(VI/(Z3)), s\{^{z4))) . □ 

Fact 2.3. |23l Lemma 2.20] Let yl C C. Then the cross ratio of slopes of four 
pairwise nonparallel A-directions is an element of K^. □ 
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3. Algebraic Delone sets 

The following notions will be useful; see also [53], [53], [37] for generalisations 
and for results related to those presented below. 

Definition 3.1. A Delone set yl C C is called an algebraic Delone set if it satisfies 
the following properties: 

(Alg) [Ka:Q]<(x^. 

(Horn) For any finite subset F of Ka, there is a homothety 

h of the complex plane such that h{F) C A . 

Moreover, A is called an n-cyclotomic Delone set if it satisfies the property 

(n-Cyc) Ka C Q(C„) 

for some n > 3 and has property (Hom). Further, A is called a cyclotomic Delone 
set if it is an n-cyclotomic Delone set for a suitable n > 3. 

Remark 3.2. Algebraic Delone sets were already introduced in [571 Definition 4.1]. 
Clearly, for every algebraic Delone set A, the field extension Ka/Q is an imaginary 
extension (due to A being relatively dense) with Ka — Ka- By the Kronecker- 
Weber theorem (cf. |37l Thm. 14.1]) and Fact 12. ll the cyclotomic Delone sets are 
precisely the algebraic Delone sets A with the additional property that Ka/Q is an 
Abelian extension. 

Following Moody pS] , modified along the lines of the algebraic setting of Pleas- 
ants [30J, we define as follows. 

Definition 3.3. Let C C be an imaginary quadratic extension of a real al- 
gebraic number field (necessarily, this real algebraic number field is K^) of de- 
gree [K : Q] —: d over Q (in particular, d is even). Let Ok be the ring of 
integers in K and let .* : Ok C*^^ x M* be any map of the form z H' 
{a2iz), . . . ,as{z),as+i{z), . . . ,as+t{z)), where CTs+i, . . . , cr^+t are the real embed- 
dings of K/Q into C/Q and (T2, ■ • ■ , arise from the complex embeddings of K/Q 
into C/Q except the identity and the complex conjugation by choosing exactly one 
embedding from each pair of complex conjugate ones (in particular, c? — 2s + t and 
s > 1). Then, for any such choice, each translate A of 

A{W) :={zeOK\z* eW}, 

where W C x M* ~ K'^^^ is a relatively compact set with nonempty interior, 

is called a K-algebraic model set. Moreover, .* and W are called the star map and 
the window of A, respectively. 

Remark 3.4. Algebraic number fields K as above may be obtained by starting 
with a real algebraic number field L and adjoining the square root of a negative 
number from L. Note that, in the situation of Definition l3.3l the quadratic extension 
K/K'^ is a Galois extension with G{K/K~^) containing the identity and the complex 
conjugation (in particular, one has K = K). We use the convention that for c? = 2 
(meaning that s — 1 and t — 0), C"^ x R* is the trivial group {0} and the star 
map is the zero map. Due to the Minkowski representation {{z,z*) \ z € Ok} of 
the maximal order Ok of K being a (full) lattice in C x C'^^ x R* ~ R'^ (cf. [TOl 
Ch. 2, Sec. 3]) that is in one-to-one correspondence with Ok via the canonical 
projection on the first factor and due to O^ being a dense subset of x R* 

(see Lemma l3. 71 below) . iC-algebraic model sets are indeed model sets and thus are 
Meyer sets; cf. [S], [H]) [M]; [33], [M] for the general setting and further properties 
of model sets. Since the star map is a monomorphism of Abelian groups for d > 2 
and since the window is a bounded set, a if-algebraic model set A is periodic if and 
only if = 2, in which case yl is a translate of the planar lattice Ok- 



UNIQUENESS IN DISCRETE TOMOGRAPHY OF ALGEBRAIC DELONE SETS 



5 



A real algebraic integer A is called a Pisot-Vijayaraghavan number (PV-number) 
if A > 1 while all other conjugates of A have moduli strictly less than 1. 

Fact 3.5. |32l Ch. 1, Thni. 2] Every real algebraic number field contains a primitive 
element that is a PV-number. □ 

Before we can show that if-algebraic model sets are algebraic Delone sets, we 
need the following lemmata. 

Lemma 3.6. Let A be a nonperiodic K -algebraic model set with star map .* . Then, 
there is an algebraic integer A € K'^ such that a suitable power of the Z-module 
endomorphism of O*^^, defined by m\{z*) = (Az)*, is contractive, i.e., there is 
an I E N and a real number c E (0, 1) such that \\ (m^)'(z*)|| < c ||z*|| holds for all 
z e Ox- 
Proof. By Fact 13.51 we may choose a PV-number A of degree d/2 = [K^ : Q] in 
fsr+, where d — [K : Q] > 4 due to the nonperiodicity; see Remark 13.41 Since all 
norms on x M* ~ R'^-'^ are equivalent, it suffices to prove the assertion in case 
of the maximum norm on C*^^ x M* with respect to the absolute value on C and M, 
respectively, rather than considering the Euclidean norm itself. But in that case, 
the assertion follows immediately with I := 1 and 

c := max{|crj(A)| | j G {2, . . . , s + t}} , 

since the set {(T2(A), . . . , crs+t(A)} of conjugates of A does not contain A itself. To see 
this, note that a-j{X) — A, where j G {2, . . . , s + t}, implies that aj fixes whence 
aj is the identity or the complex conjugation, a contradiction; see Definition 13.31 
and Remark 13.41 □ 



Lemma 3.7. Let A be a K -algebraic model set with star map .* and let d := [K : 

Then O}^ is dense in C'-^ x M* ~ R'^''^ . 

Proof If d = 2, one even has O^, = C"-^ x = {0}. Otherwise, choose a PV- 
number A of degree d/2 in K^; cf. Fact 13.51 Since Ok is a full Z- module in K, the 
set {A'^z I z S Ok} is a full Z-module in K for any k E N . Thus the set 

{(A'=z,(m*,f(z*))|zeOK}, 

is a (full) lattice in x M* ~ M.'^ for any k E N, where is the Z-module 
endomorphism of O^ from Lemma [XBl cf. [10, Ch. 2, Sec. 3]. In conjunction with 
Lemma this implies that, for any e > 0, the Z-module OJ^ contains an R-basis 
of C*^^ X M* whose elements have norms < e. The assertion follows. □ 

Lemma 3.8. Let A be a K-algebraic model set. Then, for any finite set F C K , 
there is a homothety h of the complex plane such that h{F) C A. Moreover, h can 
be chosen such that h{z) ^ kz-{- v, where k E is an algebraic integer with k> 1 
and V E A. 

Proof. Without loss of generality, we may assume that A is of the form yl(W^) 
(see Definition 13. 3p and that F ^ 0. Note that there is an Z e N such that 
{lz\z E F} d Ok- Let d -.^ [K : Q] and let .* be the star map of A. If d = 2, 
we are done by setting h{z) :— Iz. Otherwise, since W has nonempty interior. 
Lemma 13.71 shows the existence of a suitable zq E Ok with Zq E W° . Consider the 
open neighbourhood V :— W° — Zq of in C*"^ x R* and choose a PV-number A 
of degree d/2 in K^; cf. Fact 13.51 By virtue of Lemma [3.61 there is a G N such 
that 

(m\f{{lFy)cV. 

It follows that {(A'^z + zoY\z E IF} C W° and, further, that h{F) C A, where 
h is the homothety given by z !-> (^A'')z -I- zq. The additional statement follows 
immediately from the observation that zq E A. □ 
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Proposition 3.9. K-algebraic model sets are algebraic Delone sets. Moreover, any 
K-algebraic model set A satisfies Ka — K . 

Proof. Since Ka = Kt+A for any i e C, we may assume that A is of tlie form yl(Vl^) 
(see Definition 13. 3p . Any X-algebraic model set yl is a Delone set by Remark 13.41 
Property (Alg) follows from the observation that Ka C K (recall that A — A d 
Ok and that K = K). Further, property (Hom) is an immediate consequence of 
Lemma [3.81 Let {ai, . . . ,ad} be a Q-basis of K/Q. By the additional statement 
of Lemma 13.81 there is a nonzero element k € K^ and a point v G A such that 
the Q-linear independent set {nai, . . . , nad} is contained in A — {v} C Ka. Since 
Ka C K, this shows that Ka^ K. □ 

Remark 3.10. As another immediate consequence of Lemma one verifies that, 
for any if-algebraic model set A, the set of yl-directions is precisely the set of Ok- 
directions. 

Example 3.11. Standard examples of n-cyclotomic Delone sets are the Q(Cn)- 
algebraic model sets, where n > 3, which from now on are called n-cyclotomic 
model sets; cf. Fact 12.11 and Proposition 13. 91 (note also that Q(Cti) is obtained from 
Q(Cn)^ by adjoining the square root of the negative number + — 2 e Q(Cn)^, 
the latter being the discriminant of — {(n + Cn^)-^ + !)• These sets were also 
called cyclotomic model sets with underlying "L-module Z[('„] in ^27. Sec. 4.5], since 
Z[C„] is the ring of integers in the nth cyclotomic field; cf. [371 Thm. 2.6]. The latter 
range from periodic examples like the fourfold square lattice (n = 4) or the sixfold 
triangular lattice [n = 3) to nonperiodic examples like the vertex set of the tenfold 
Tiibingen triangle tiling [3], [7| (n = 5), the eightfold Ammann-Beenker tiling of 
the plane [T], [S], [TO] (n = 8) or the twelvefold shield tiling [T^ (n = 12); see [23 
Fig. 1], [?rl Fig. 2] and Fig. [1] below for illustrations. Li general, for any divisor m 
of lcm(n, 2), one can choose the window such that the corresponding n-cyclotomic 
model sets have m-fold cyclic symmetry in the sense of symmetries of LLclasses, 
meaning that a discrete structure has a certain symmetry if the original and the 
transformed structure are locally indistinguishable; cf. \2\ for details. Note that the 
vertex sets of the famous Penrose tilings of the plane fail to be 5-cyclotomic model 
sets but can still be seen to be 5-cyclotomic Delone sets; see [1] and references 
therein. 

4. A CYCLOTOMIC THEOREM 

Definition 4.1. Let m > 4 be a natural number. Set 

Dm {{ki, fc2, ^3, ki) e N'' I fca < fci < fc2 < fc4 < rn — 1 and ki + k2 — ks + k^} 
and define the function : Dm C* by 

(4.1) fmiki, fc2, fcs, fc4) := 

^ ' ' (i-C™^)(i-C™*) 

We further set Cm ■— .fm{Dm) (note that Cm C Cm' for any multiple m' of m) 
and C := Um>4^™- Moreover, for a subset K of C, we set C{K) := C C\ K and 

Cm{K) -.^CmClK. 

Fact 4.2. |14i Lemma 3.1] Let m > 4. The function fm is real-valued. Moreover, 
one has fm (d) > 1 for all d G Dm ■ D 

For our application to discrete tomography, we shall below show the finiteness of 
the set C{L) for all real algebraic number fields L and provide explicit results in the 
three cases Q(C5)+ = Q{V5), Q(C8)+ = Q{V2) and Q(Ci2)+ = Q{V3). Gardner 
and Gritzmann showed the following result for the field Q — Q(C3)^ = Q(C4)^- 
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Theorem 4.3. [14, Lemma 3.8, Lemma 3.9 and Tlim. 3.10] 

C(Q)-Ci2(Q) = {|, 1,2,3,4}. 

Moreover, all solutions of fm{d) — q (z Q, where m > 4 and d G Dm, are either 
given, up to multiplication of m and d by the same factor, by m ^ 12 and one of 
the following 





d-(6,6,4,8),<z-|; (ii 


d 


= (6, 6, 2, 10), g = 4; 


(iii^ 


(4,8,3,9),q= I; (iv 


d 


= (4, 8, 2, 10), g = 3; 




d-(4,4,2,6),<z-|; (vi 


d 


= (8,8,6,10),g=|; 


(vii^ 


d= (4,4,l,7),<z==3; (viii 


d 


= (8,8,5,ll),g = 3; 


(ixj 


d= (3, 9, 2, 10), (7 = 2; (x 


d 


= (3,3,l,5),g = 2; 


(xi; 


d= (9, 9, 7, 11), 9 = 2; 






or by one of th 


e following 






(xii) d = 


{2k, s,k,k + s), (7 = 2, where s 


>2, 


m — 2s and 1 < ^ < f 


(xiii) d = 


(s, 2k, k,k + s),q ^ 2, where s 


>2, 


m — 2s and ^ < k < s 



□ 



The next three lemmata are the key tools for our approach. 



Lemma 4.4. Let a e 1 

ae {i,l,2}. 

Proof. It suffices to consider the cases a = 1 



If a = jT^ for x,y e /i U {0} with y ^ —\ then 



and 



1+CJ2 



with w, wi, CJ2 G A* 



and ^ —1. In the first case, one has w = a — 1 g /^(K) = {±1} whence w = 1 
(due to a ^ 0) and a — 2. In the second case, one has 



1 + 

1 + (1)2 



1 + 

1+LJ2 



wherefore uji — u)2 and a = 1. 



□ 



Lemma 4.5 (Comparison of coefficients). Let K C C be a field, let m E N, and let 
C, & IJL with e K . Let ao, . . . , flm-i, b^y, . . . , bm-i G K with 

m — 1 m— 1 

i=0 i=0 

T/iew one has Oi — hi for all i — 0, ... ,m — 1 if one of the following conditions 
holds. 

(a) [KiO ■.K]=m. 

(b) [-R'(C) '. K] = m — 1 and at most m — 1 of oq, . . . , a,„_i, bo, ... , b^-i are 
nonzero. 

Moreover, if [K{C,) : K] = m — 1 and ak — 6fe 7^ for some k then \ai — bi\ = 

Wj ~ ^jl 7^ 1°''" hj- 

Proof. In case (a), the assertion follows immediately from the linear independence 
of 1, C, • • • , C""^ over K. If [K{C) : K] ^ m - 1, set w := C™ e K- The minimum 
polynomial / S K[X] of ( over if has degree m — 1 and one has X™' — u = {X — e)f 
with e G K, hence ui — (in particular, e £ IJ-{K)) and 

1=0 



If YldLo {a-i — ^i)C* — then there is an element c E K with ~ bi + ce'"^^^* for 
alH = 0, . . . , TO — 1. By assumption (b) one has = = bi for some i. This implies 
c = and therefore the assertion. For the additional statement, first observe that 
due to Ok 7^ bk for some k one has c 7^ 0. Thus \ai — bi\ — jce™^^^'! — \c\ — 
|ce™-i-J| = \aj -bj\^0 for ah i,j. □ 
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Lemma 4.6. Let K C C be a field, let m e N, and let C, E ^ with C™ G K. 
Further, let wi, 0^2, 1^3, 1^4 G o,nd fci,fc2,fc3,fc4 £ {0,...,m— 1} satisfy the 

following conditions. 

• gcd(fci, m) = 1 /or some i € {1, 2, 3, 4}. 

• fci + fc2 = fca + ^4 (mod m) 

. ^3C'=-%^4C'=^ ^ I and a := g;:::^;;^::::^::; e n (k* \ {±i}). 

Then one has a G 2} i/ one of the following conditions holds. 

(a) [K(C) : K]=m andm>3. 

(b) [K{C) : K]^m~l andm>5. 

Proof. Without restriction, we may assume that gcd(A;i,m) — 1. Then, for i = 
2,3,4, there are ai,bi g Z such that ki = Uiki + him and, with C :— C'^^, C*^' = 
(C')°'(C")'''- Since one has (C)" G ^S^, i^(C') = ^(C) and 

(1 - a;3C''-3)(l - LOiC''^) (1 - a;^C"'3)(l - w^C"'^) 

for suitable w^, Wj, cjg, 0^4 € /i(i^) and k2,k'^,k'^ £ {0, . . . , m— 1} with l+k'2 = k'^+k'^ 
(mod m), we may further assume that ki — 1. We thus obtain 

1 - cJiC - W2C''' + wiW2C'''+^ = a - awaC''^ - aw4C''^'' + aw3a;4C'''+''" , 

where, without restriction, k^ < k^. From now on, let [k] G {0, . . . ,to — 1} denote 
the canonical representative of the equivalence class of A: G Z modulo m. We may 
finally write 

with k^ < [I + k2 — k^l and suitable uj,u!' G ^i{K). 
Case 1. fc2 = 0. Then 

1 — uJiC, — UJ2 + (jJiUJ2^C, = a — aui^C'^'^ — au!4(^^^~^'^^ + aui3Ui4U!'(^ 

If fcs = then a = by Lemma 14.51 and the assertion follows from Lemma 14.41 
The case k^ — 1 cannot occur (due to ^3 < [1 — fcs]), whereas fcs > 2 implies 
a = 1 — aj2 by Lemma 14.51 The assertion follows from Lemma 14.41 
Case 2. k2 = 1. Then 

1 — {uji + 0J2)C + wiaj2wC^ = a — auj'iC,^^ — au4^(^^'^~^^^ + aw3W4w'C^ 

If fc3 = then a = jtt^ by Lemma 14.51 and the assertion follows from Lemma 14.41 
li k^ — \ then Lemma 14.51 implies a = 1, which is excluded by assumption. The 
case ^3 = 2 is impossible (due to fc3 < [2 — fcs] ) . Let fc3 > 3 (hence m> A). Under 
condition (a), this implies a = 1 by Lemma 14.51 which is excluded by assumption. 
Under condition (b), fcs = 3 implies 

1 — [loi + W2)C + wiaj2wC^ = a — au'iQ^ — auj4("^^^ + auj3UJ4UjX'^ 

with m — 1 > 4 (due to to > 5). The additional statement of Lemma 14.51 implies 
m — 5 and |1 — a| = |aa;4| = |a|, wherefore a = 1/2. If ^3 > 4 then m > 6 (due to 
ks < [2 — fcs]) and Lemma 14.51 implies a = 1. which is excluded by assumption. 
Case 3. A:2 e {2, . . . , to - 2} (hence m > 4 and 2 < fc2 < ^2 + 1 < to - 1). Then 

(1 - a) - cJiC - UJ2C'''' + (wia;2Cj - auj3UJ4Uj')C''^+^ = -aoJsC'''' - aa;4C'^+'''"'''' 

Under condition (a). Lemma 14.51 shows that this is impossible, since there are at 
least three nontrivial coefficients on the left-hand side and at most two nontrivial 
coefficients on the right-hand side of this equation. Under condition (b) (hence 
to > 5) , ^3 = implies a — 1 = auj^ by Lemma 14.51 wherefore a — j-r^ and the 
assertion follows from Lemma [4.41 If fc3 = 1 then a = 1 by Lemma [4.51 which is 
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excluded by assumption. If /ca > 2 and m > 7 then a = 1 by Lemma 14.51 which 
is excluded by assumption. Employing the additional statement of Lemma 14.51 we 
shall now see that the missing cases (fca > 2 and m G {5, 6}) are either impossible 
or yield |1 — a| = 1 and thus a = 2 (due to a ^ 0). In fact, m = 5 and = 2 
imply fc2 = 3 (due to < [1 + k2 — k^]) and, further, |1 — a| — = 1. The 
case m = 5 and A:3 = 3 cannot occur (due to k^ < [1 + k2 — k^]). If m — 5 and 
^3 = 4 then /c2 = 2 (due to k^ < [1 + k2 — k^]) and, further, |1 — a| = \Ldi \ = 1. If 
TO = 6 and k^ — 2 then /c2 G {3, 4} (due to k^ < [1 + k2 — k^]). The case fc2 = 3 
is impossible, whereas the case fc2 = 4 yields |1 — a| = \uji\ = 1. The case m = 6 
and k^ — 3 is impossible (due to k^ < [1 + k2 — fcs]). The case m — 6 and k^ — 4 
implies k2 — 2 (due to k^ < [1 + k2 — k^]) and, further, |1 — a| = |wi| = 1. Finally, 
the case m = 6 and ^3 = 5 implies /c2 = 3 (due to A;3 < [1 + ^'2 — ^3]) and, once 
again, |1 — a| = \oJi \ = 1. 
Case 4. fc2 = to — 1. Then 

(1 + ijiuj20j) - wiC - a;2C™~^ = a(l + ^3^4^') - acusC'"^ - acuiC^""'^^^ 

Under condition (a). Lemma 14.51 implies {k^, [to — k^]} — {1,to — 1}, wherefore 
A:3 = 1 and [m — k^] = m — 1 (due to fcs < [to — fcs])- Further, Lemma 14.51 
yields a — ^2/^4, a contradiction (due to |a| 7^ 1). By the additional statement 
of Lemma [4.5[ condition (b) (hence to > 5) implies m — 5, k^ — 2 and, further, 
|aaj3| = |w2| = 1, a contradiction (due to |a| 7^ 1). □ 

We are now in a position to prove the following extension of Theorem 14.31 

Theorem 4.7. For n E N, one has 

C(Q(Cn) + )=Cie„,(2„,12)(Q(Cn) + ). 

In particular, the last set is finite. Moreover, all solutions of fm{d) G Q(Cn)^; 
where to > 4 and d G D„i, are either of the form (xii) or (xiii) of Theorem \4.3\ or 
are given, up to multiplication of to and d by the same factor, by m = lcm(2n, 12) 
and d from a finite list. 

Proof. Since (Q(Cn)^ — Q(C2n)^ for odd n it suffices to consider the case where n 
is even (hence lcm(2n, 12) = lcm(2n, 3)). Let m > 4 and d :— (fci, fe, ^3, ^4) G Dm 
such that 

fmid) = — ^ G Q(C„)^ 

(i-C.^?)(i-C™^) ^ ' 

Recall that a > 1 by Fact 14.21 We may assume that gcd(TO, fci, k2, ks, k^) = 1. By 
virtue of Theorem 14.31 we may also assume that a ^ Q. Observe that 

a G Q(C„)+ n Q(C„0+ = Q(Cgcd(m,„))+ 

Claims 1 and 2 below show that lcm(2n, 3) is a multiple of m, hence the assertion. 

Claim 1. Let p be an odd prime number and assume that ordp(n) < ordp(TO). 
Then one has p — 3, ordp(TO) = 1 and ordp(n) — 0. 

To see this, set r OTdp{m) > 1, K := Q(Cm/p) and note that Q(Cgcd(m.n)) C K. 
Let TO ~ p^m! , where gcd(p, to') = 1. Then, for i = 1,2,3,4, there are 0^,6^ G Z 
such that ki = aip + him' and, further, C,^ = Cm/pCp^- Since — Cp' -i G K one 
has 

^_ (l-C.iCpV)(l-^2C0 
(l-W3Cp^.)(l-^4C^0 

for suitable wi , a;2 , ws , aJ4 G ^ji{K) and h^hjayh G {0, . . • ,p — 1} with gcd{li,p) = 1 
for some i G {1, 2, 3, 4} and + I2 = '3 + U (mod p). Further, by Fact 12. 11 one has 

mCr) : K] . [Q(C™) : Q(Cw.)] - ^ = { ^ " ' ^ : ; 2! 
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Lemma implies both for p > 5 and r > 2 that a = 2, a contradiction. Therefore 
p = 3, r = ordp(m) = 1 and consequently ordp(n) ~ 0. 
Claim 2. ord2(m) < ord2(n) + 1. 

Assume that r := ord2(m) > ord2(n) + 2 > 3. Set K := Q{Cm/4) and note that 
Q(Cgcd(m,ra)) C K. As abovc, since C|r = (2'--^ G one has 

^_ (i-c.iC^;0(i-c.2C2^0 
(i-c.3C2?0(i- ^4(2^0 

for suitable wi, a;2, ws, a;4 G fJ^iK) and Zi,/2,^3,'4 G {0,1,2,3} with gcd(Zi,4) = 1 
for some i £ {1, 2, 3, 4} and + ^2 = '3 + 14 (mod 4). Further, by Fact 12. 11 one has 

[i^(C20 : K] = [Q(C™) : Q{C^/,)] = = 4. 

Lemma 14.61 now implies a = 2, a contradiction. This proves the claim. □ 

Remark 4.8. Similar to the proof of Theorem 14. 71 one can also use Lemma to 
give another proof of the fact shown in that all solutions of fm{d) € Q \ {2}, 
where to > 4 and d G I?m, are given, up to multiplication of m and d by the same 
factor, by TO = 12. Thus the number 2 plays a special role in this context. Indeed 
this number leads to infinite families of solutions (see Theorem l4.3f xiiVfxiii') above) 
that can be found by using the 2-adic valuation; cf. [13] for details. 

One even has the following result, which improves \2J\ Thm. 4.19]. 

Theorem 4.9. For any real algebraic number field L, the set C{L) is finite. More- 
over, there is a number tol G N such that all solutions of f mid) £ L, where to > 4 
and d £ Dm, are either of the form (xii) or (xiii) of Theorem \4.3\ or are given, up 
to multiplication of m and d by the same factor, by m = and d from a finite 
list. 

Proof. The finiteness of -/j/Q together with the identity 

Q(At)+ = y Q(C„)+ 

implies that L n Q(/i)+ = L n Q(C„)+ for some n e N. Since C C Q(^)+ by Fact [321 
it follows that 

C{L) = Lnc = Lncn Qifi)+ = l n c n Q(c„)+ c c(Q(c„)+) . 

By virtue of Theorem 14.71 the assertion follows with tol := lcm(2rt, 12). □ 
Corollary 4.10. (a) 

C(Q(n/5)) = CeoiQiVb)) 

_ r 10-2\/5 VE 9-375 5+375 5+V5 -i , 3+V5 4 5-V5 5+75 

I 5 '2' 2'10'6' ^^'^'4'3'2'5' 

3 R_9,/^ 1+75 5+v^ -3+375 5+275 o 2+75 15+375 

2'" ^ V O, 2 ' 4 ' 2 ' 5 ' ' 2 ' 10 '^>J, 

M^, 104^, 3, 1 + V5, 54^, 4, 2 + A 3 + V5, 
^±1^,5 + 275,6 + 275} 

Moreover, all solutions of fm{d) € Q(-\/5), where to > 4 and d G Dm, 
are either of the form (xii) or (xiii) of Theorem \4-3\ or are given, up to 
multiplication of to and d by the same factor, by m ~ 60 and d from the 



UNIQUENESS IN DISCRETE TOMOGRAPHY OF ALGEBRAIC DELONE SETS 

following list. 



11 



1 


(12,36,6,42) 


2 


(24,24,9,39) 


3 


(24,48, 18,54) 


4 


(36,36,21,51) 


5 


(24,24, 18,30) 


6 


(36,36,30,42) 


7 


(4 8 2 10) 


8 


(5,25,3,27) 


9 


(6 42 4 44) 


10 


(8 14 4 18) 


11 


(8,32,5,35) 


12 


(8,50,6,52) 


13 


(9, 21, 5, 25) 


14 


(9,39,6,42) 


15 


(10, 10,4, 16) 


16 


(10,28,6,32) 


17 


(10,52,8,54) 


18 


(12, 18,6,24) 


19 


(14, 26,8,32) 


20 


(14, 34,9,39) 


21 


(14,42, 10,46) 


22 


(16,32,10,38) 


23 


(18,18,8,28) 


24 


(18,26,10,34) 


25 


(18,36, 12,42) 


26 


(18,46, 14,50) 


27 


(18, 54, 16, 56) 


28 


(21, 51, 18, 54) 


29 


(24,24, 12,36) 


30 


(24,42, 18,48) 


31 


(26,32, 16,42) 


32 


(26,46,21,51) 


33 


(28,34, 18,44) 


34 


(28,44, 22,50) 


35 


(28,52,25,55) 


36 


(32,50,28,54) 


37 


(34,42,26,50) 


38 


(34,46,28,52) 


39 


(35,55,33,57) 


40 


(36,36,24,48) 


41 


(39, 51, 35, 55) 


42 


(42,42,32,52) 


43 


(42,48,36,54) 


44 


(46,52,42,56) 


45 


(50,50,44,56) 


46 


(52,56,50,58) 


47 


(18, 18,6,30) 


48 


(42,42,30,54) 


49 


(4 52 2 54) 


50 


(5, 35, 2, 38) 


51 


(6 18 2 22) 


52 


(8, 10, 2, 16) 


53 


(8,28,3,33) 


54 


(8,46,4,50) 


55 


(8,56,6,58) 


56 


(9 21 3 27) 


57 


(9 39 4 44) 


58 


(10,32,4, 38) 


59 


(10,50,6,54) 


60 


(12 42 6 481 


61 


(14, 18,4, 28) 


62 


(14, 26,5,35) 


63 


(14, 34,6,42) 


64 


(14,52, 10,56) 


65 


(16,28,6,38) 


66 


(18,24,6,36) 


67 


(18,34,8,44) 


68 


(18,42, 10,50) 


69 


(18,48, 12,54) 


70 


(21, 51, 16, 56) 


71 


(24,36, 12,48) 


72 


(25, 55, 22, 58) 


73 


(26,28, 10,44) 


74 


(26,42, 16,52) 


75 


(26,46,18,54) 


76 


(28,50,22,56) 


77 


(32,34, 16,50) 


78 


(32,44,22,54) 


79 


(32, 52, 27, 57) 


80 


(34,46,25,55) 


81 


(36. 42, 24. 54) 


82 


(39. 51, 33. 57) 


83 


(42. 46, 32. 56) 


84 


(42. 54, 38. 58) 


85 


(■50. 52, 44. 58) 


8() 


(12 2 '''^) 


87 


(12, 24. 3, 33) 


88 


(12. 3(). 4. 44) 


89 


(12,48,6,54) 


90 


(24,24,6,42) 


91 


(24, 36, 10, 50) 


92 


(24,48, 16,56) 


93 


(36,36, 18,54) 


94 


(36,48,27,57) 


95 


(48,48,38,58) 


96 


(8,28,6,30) 


97 


(14,26, 10,30) 


98 


(18,24, 12,30) 


99 


(18,42, 15,45) 


100 


(32,52,30,54) 


101 


(34,46,30,50) 


102 


(36,42,30,48) 


103 


(12, 24, 6, 30) 


104 


(24,36, 15,45) 


105 


(36,48,30,54) 


106 


(15,45, 12,48) 


107 


(18,30, 12,36) 


108 


(30,42,24,48) 


109 


(24,36,20,40) 


110 


(10,30,8,32) 


111 


(15, 15,9,21) 


112 


(18, 30, 14, 34) 


113 


(24,30, 18,36) 


114 


(30,36,24,42) 


115 


(30,42,26,46) 


116 


(30,50,28,52) 


117 


(45,45,39,51) 


118 


(15, 15, 3, 27) 


119 


(18,30,6,42) 


120 


(30,42, 18,54) 


121 


(45,45,33,57) 


122 


(8,32,2,38) 


123 


(14,34,4,44) 


124 


(18, 18,3,33) 


125 


(18,36,6,48) 


126 


(24,42, 12,54) 


127 


(26,46, 16,56) 


128 


(28,52,22,58) 


129 


(42,42,27,57) 


130 


(10,30,2,38) 


131 


(15,45,6,54) 


132 


(18,30,4,44) 


133 


(24, 30,6,48) 


134 


(30,36,12,54) 


135 


(30,42,16,56) 


136 


(30,50,22,58) 


137 


(24, 36,6,54) 


138 


(30,30,6,54) 


139 


(30,30,18,42) 


140 


(12,12,6,18) 


141 


(12,24,8,28) 


142 


(12,36,9,39) 


143 


(12,48,10,50) 


144 


(24,24,14,34) 


145 


(24.36,18.42) 


146 


(24.48,21.51) 


147 


(36. 36, 26. 46) 


148 


(36. 48, 32. 52) 


149 


(48.48.42.54) 


150 


(14.26.2.38) 


151 


(18,42.0,34) 


152 


(34.40,22.58) 


153 


(14,34,12,36) 


154 


(18,18,12,24) 


155 


(26,46,24,48) 


156 


(42,42,36,48) 


157 


(18,42,12,48) 


158 


(20,20,2,38) 


159 


(20,40,6,54) 


160 


(40,40,22,58) 


161 


(20,20,8,32) 


162 


(40,40,28,52) 


163 


(20,20,14,26) 


164 


(20,40,18,42) 


165 


(40,40,34,46) 


166 


(20,40,12,48) 


167 


(24,24,4,44) 


168 


(36,36,16,56) 


169 


(30,30,12,48) 


170 


(30,30,24,36) 


171 


(30,30,20,40) 


172 


(30,30,10,50) 


173 


(20,40,15,45) 


174 


(20,40,10,50) 


175 


(20,20,10,30) 


176 


(40,40,30,50) 


177 


(20,20,5,35) 


178 


(40,40,25,55) 


179 


(15,45,10,50) 


180 


(15,15,5,25) 


181 


(45,45,35,55) 
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(b) 

C{Q{V2)) - C48(Q(\/2)) 

^ |2^,4-2^/2,i^,-3 + 3^/2,|,V2,|,2^,2,,l + V2, 
3, 2 + V2, 4, 2±|^, 3 + 2^/2, 4 + 2%/2, 4 + 3%/2} . 

Moreover, all solutions of fm{d) & Q(\/2), where m > 4 and d G i^m; 
are either of the form (xii) or (xiii) of Theorem |^.5'| or are given, up to 
multiplication of m and d by the same factor, by m — 48 and d from the 
following list. 



1 


(6,18,4,20) 


2 


(10,36,8,38) 


3 


(12,12,6,18) 


4 


(12,22,8,26) 


5 


(12,30,9,33) 


6 


(12,38,10,40) 


7 


(18,18,10,26) 


8 


(18,24,12,30) 


9 


(18,36,15,39) 


10 


(24, 30,18,36) 


11 


(26,36,22,40) 


12 


(30,30,22,38) 


13 


(30,42,28,44) 


14 


(36,36,30,42) 


15 


(4,10,2,12) 


16 


(8,40,6,42) 


17 


(9,33,6,36) 


18 


(10,26,6,30) 


19 


(12,18,6,24) 


20 


(15,39,12,42) 


21 


(18,30,12,36) 


22 


(20,26,12,34) 


23 


(22,28,14,36) 


24 


(22,38,18,42) 


25 


(30,36,24,42) 


26 


(38,44,36,46) 


27 


(10,22,8,24) 


28 


(18,18,12,24) 


29 


(26,38,24,40) 


30 


(30,30,24,36) 


31 


(18,30,16,32) 


32 


(4,38,2,40) 


33 


(8,8,2,14) 


34 


(9,15,3,21) 


35 


(10,22,4,28) 


36 


(10,44,8,46) 


37 


(12,30,6,36) 


38 


(18,18,6,30) 


39 


(18,36,12,42) 


40 


(20,22,8,34) 


41 


(26,28,14,40) 


42 


(26,38,20,44) 


43 


(30,30,18,42) 


44 


(33,39,27,45) 


45 


(40,40,34,46) 


46 


(6,30,2,34) 


47 


(10,12,2,20) 


48 


(12,18,3,27) 


49 


(12,26,4,34) 


50 


(12,36,6,42) 


51 


(18,24,6,36) 


52 


(18,30,8,40) 


53 


(18,42,14,46) 


54 


(22,36,14,44) 


55 


(24,30,12,42) 


56 


(30,36,21,45) 


57 


(36,38,28,46) 


58 


(10,26,2,34) 


59 


(18,30,6,42) 


60 


(22,38,14,46) 


61 


(12,24,2,34) 


62 


(24,24,6,42) 


63 


(24,36,14,46) 


64 


(12,24,10,26) 


65 


(24,24,18,30) 


66 


(24,36,22,38) 


67 


(16,16,10,22) 


68 


(32,32,26,38) 


69 


(18,18,2,34) 


70 


(30,30,14,46) 


71 


(16,32,6,42) 


72 


(24,24,16,32) 


73 


(24, 24,8,40) 


74 


(16,32,12,36) 


75 


(16,32,8,40) 


76 


(16,16,8,24) 


77 


(32,32,24,40) 


78 


(16,16,4,28) 


79 


(32,32,20,44) 


80 


(12,36,8,40) 


81 


(12,12,4,20) 


82 


(36,36,28,44) 











(c) 



C(Q(%/3)) = C24(Q(V3)) 

^ {8-4V3,2±|y2,^2MVl,2^,2±^,3- V3,|,i^,-2 + 2V3, 
I, V3, 2, 2+1^, 34^, 1 + V3,3, 2±|^, 2 + V3,4, 

3 + VS, ^±1^, 3 + 2^3, 4 + 2^3, 6 + 3^3, 7 + 4^3, 8 + 4^3} . 

Moreover, all solutions of fm{d) g Q(-\/3), where m > 4 and d G D,n, 
are either of the form (xii) or (xiii) of Theorem \4-3\ or are given, up to 
multiplication of m and d by the same factor, by m — 24 and d from the 
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following list. 



1 


(4,8,2,10) 


2 


(6,16,4,18) 


3 


(8,10,4,14) 


4 


(8,14,5,17) 


5 


(8,18,6,20) 


6 


(10,16,7,19) 


7 


(14,16,10,20) 


8 


(16,20,14,22) 


9 


(3,15,2,16) 


10 


(4,6,2,8) 


11 


(6,14,4,16) 


12 


(9,21,8,22) 


13 


(10,12,6,16) 


14 


(10,18,8,20) 


15 


(12,14,8,18) 


16 


(18,20,16,22) 


17 


(10,14,8,16) 


18 


(4,4,2,6) 


19 


(4,14,3,15) 


20 


(5,7,3,9) 


21 


(5,17,4,18) 


22 


(6,10,4,12) 


23 


(7,19,6,20) 


24 


(8,14,6,16) 


25 


(10,10,6,14) 


26 


(10,16,8,18) 


27 


(10,20,9,21) 


28 


(14,14,10,18) 


29 


(14,18,12,20) 


30 


(17,19,15,21) 


31 


(20,20,18,22) 


32 


(4,10,2,12) 


33 


(10,14,6,18) 


34 


(14,20,12,22) 


35 


(4,16,2,18) 


36 


(6,8,2,12) 


37 


(8,10,3,15) 


38 


(8,14,4,18) 


39 


(8,20,6,22) 


40 


(10,16,6,20) 


41 


(14,16,9,21) 


42 


(16,18,12,22) 


43 


(8,10,6,12) 


44 


(14,16,12,18) 


45 


(3,9,1,11) 


46 


(4,18,2,20) 


47 


(6,10,2,14) 


48 


(6,20,4,22) 


49 


(10,12,4,18) 


50 


(12,14,6,20) 


51 


(14,18,10,22) 


52 


(15,21,13,23) 


53 


(4,10,1,13) 


54 


(4,20,2,22) 


55 


(5,7,1,11) 


56 


(5,17,2,20) 


57 


(6,14,2,18) 


58 


(7,19,4,22) 


59 


(8,10,2,16) 


60 


(10,14,4,20) 


61 


(10,18,6,22) 


62 


(14,16,8,22) 


63 


(14,20,11,23) 


64 


(17,19,13,23) 


65 


(6,8,1,13) 


66 


(6,16,2,20) 


67 


(8,12,2,18) 


68 


(8,18,4,22) 


69 


(12,16,6,22) 


70 


(16,18,11,23) 


71 


(6,8,4,10) 


72 


(6,16,5,17) 


73 


(8,12,6,14) 


74 


(8,18,7,19) 


75 


(12,16,10,18) 


76 


(16,18,14,20) 


77 


(6,12,4,14) 


78 


(12,18,10,20) 


79 


(6,18,2,22) 


80 


(10,12,2,20) 


81 


(12,14,4,22) 


82 


(8,14,2,20) 


83 


(10,16,4,22) 


84 


(8,16,2,22) 


85 


(10,14,2,22) 


86 


(12,12,2,22) 


87 


(12,12,10,14) 


88 


(4,14,2,16) 


89 


(10,10,4,16) 


90 


(10,20,8,22) 


91 


(14,14,8,20) 


92 


(6,12,2,16) 


93 


(12,18,8,22) 


94 


(8,8,6,10) 


95 


(16,16,14,18) 


96 


(10,10,2,18) 


97 


(14, 14,6,22) 


98 


(10,10,8,12) 


99 


(14,14,12,16) 


100 


(12,12,8,16) 


101 


(12,12,4,20) 


102 


(8,16,6,18) 


103 


(8,16,4,20) 


104 


(8,8,4,12) 


105 


(16,16,12,20) 


106 


(8,8,2,14) 


107 


(16,16,10,22) 


108 


(6,18,4,20) 


109 


(6,6,2,10) 


110 


(18,18,14,22) 











Proof. Applying Theorem 14.71 to the cases n = 5,8,12, the assertions follow from 
a direct computation. Note that in either case the last eleven entries of the lists 
above derive from (i)-(xi) of Theorem 14.31 □ 



5. Determination of convex subsets of algebraic Delone sets by 

X-RAYS 

Definition 5.1. (a) Let F be a finite subset of C, let u £ S""^ be a direction, 
and let be the set of lines in the complex plane in direction u. Then the 
(discrete parallel) X-ray of F in direction u is the function X^F : Cu — >■ 
No := NU {0}, defined by 

XuF{ti :=card(i^n£). 

(b) Let be a collection of finite subsets of C and let [/ C S"'^ be a finite set of 
directions. We say that the elements of T are determined by the X-rays in 
the directions of U if, for all F, F' G F, one has 

iX,,F = X,,F' yueU) F = F' . 

The following negative result shows that, for algebraic Delone sets yl, one has 
to impose some restriction on the finite subsets of A to be determined. The proof 
only needs property (Hom). 
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Fact 5.2. [271 Prop. 3.1 and Remark 3.2] Let A be an algebraic Delone set and let 
U CZ be a finite set of pair-wise nonparallel A- directions. Then the finite subsets 
of A are not determined by the X-rays in the directions of U . □ 

Here, we shall focus on the convex subsets of algebraic Delone sets. One has 
the following fundamental result which even holds for Delone sets A with property 
(Hom). See Figure [1] for an illustration of direction (i)=>(ii). 

Fact 5.3. |27L Prop. 4.6 and Lemma 4.5] Let A be an algebraic Delone set and let 
U C E:^ be a set of two or more pairwise nonparallel A-directions. The following 
statements are equivalent: 

(i) The convex subsets of A are determined by the X-rays in the directions of 
U. 

(ii) There is no U -polygon in A. 

In addition, i/card(t/) < 4, then there is a U -polygon in A. □ 

The proof of the following central result uses Darboux's theorem on second 
midpoint polygons; see [TT], [T7] or [T31 Ch. 1]. 

Fact 5.4. [T4l Prop. 4.2] Let U C be a finite set of directions. Then there 
exists a U -polygon if and only if there is an affinely regular polygon such that each 
direction in U is parallel to one of its edges. □ 

Remark 5.5. Clearly, {/-polygons have an even number of vertices. Moreover, 
an affinely regular polygon with an even number of vertices is a [/-polygon if and 
only if each direction of U is parallel to one of its edges. On the other hand, it is 
important to note that a [/-polygon need not be afhnely regular, even if it is a [/- 
polygon in an algebraic Delone set. For example, there is a [/-icosagon in the vertex 
set of the Tiibingen triangle tiling of the plane (a 5-cyclotomic model set; see 
Fig. 1, Corollary 14 and Example 15]), which cannot be affinely regular since that 
restricts the number of vertices to 3, 4, 5, 6 or 10 by [24l Corollary 4.2]; see also [T4l 
Example 4.3] for an example in the case of the square lattice. In general, there is 
an affinely regular polygon with n > 3 vertices in an algebraic Delone set A if and 
only if Q(Cn)^ C Kj^, the latter being a relation which (due to property (Alg)) can 
only hold for finitely many values of n; cf. [25! Thm. 3.3]. 

We can now prove our main result on [/-polygons which is an extension of |14l 
Thm. 4.5]. In fact, we use the same arguments as introduced by Gardner and 
Gritzmann in conjunction with Fact 12.31 and Theorem 14.91 Note that the result 
even holds for arbitrary sets A with property (Alg). 

Theorem 5.6. Let A be an algebraic Delone set. Further, let [/ C &e a set 

of four or more pairwise nonparallel A-directions and suppose the existence of a 
U -polygon. Then the cross ratio of slopes of any four directions of U , arranged in 
order of increasing angle with the positive real axis, is an element of the set C{Kj^^). 
Moreover, C{Kj^) is finite and card([/) is bounded above by a finite number 6yi G N 
that only depends on A. 

Proof. Let U be as in the assertion. By Fact 15.41 U consists of directions parallel 
to the edges of an affinely regular polygon. There is thus a linear automorphism 
of the complex plane such that 

V :^ {*(?i)/|*(u)| \ ueU} 

is contained in a set of directions that are equally spaced in S^, i.e., the angle 
between each pair of adjacent directions is the same. Since the directions of U are 
pairwise nonparallel, we may assume that there is an m e N with to > 4 such that 
each direction of V is given by e'"^*/™, where h € No satisfies h < m — 1. Let Uj, 
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1 5[ J < 4, be four directions of U, arranged in order of increasing angle with the 
positive real axis. By Fact 12.31 one has 



We may assume that ^{uj)/\^{uj)\ = e''^^'/", where hj e No, 1 < j < 4, and, 
hi < h2 < < hi < m — 1. Fact 12.21 now implies 



Setting ki :— h^ — hi, k2 '■— /14 — ^3 ■= hj, — /12 and hi — hi, one gets 1 < 

ks < ki, k2 < ki < m - 1 and /ci + fc2 = fcs + k^. Using sin(6') = -e"'^(l - e^*^)/2i, 
one finally obtains 



with d :— {ki, ^2, fca, ^4), as in (|4.ip . Then, d G D„i if its first two coordinates are 
interchanged, if necessary, to ensure that ki < ^2; note that this operation does 
not change the value of fm{d). This proves the first assertion. 

Suppose that card(J7) > 7. Let U' consist of seven directions of U and let 
V' := I u e [/'}. We may assume that all the directions of V' are in 

the first two quadrants, so one of these quadrants, say the first, contains at least 
four directions of V'. Application of the above argument to these four directions 
gives integers hj satisfying < /ii < /i2 < /13 < /14 < m/2, where we may also 
assume, by rotating the directions of V' if necessary, that hi — 0. As above, we 
obtain a corresponding solution of fm{d) = q G K\, where d G Dm- 

By property (Alg) and Theorem l4.91 the set C{K^) is finite and there is a number 
ruA G N such that all solutions of fm{d) S Kj^, where m > 4 and d G Dm, are either 
of the form (xii) or (xiii) of Theorem 14.31 or are given, up to multiplication of m 
and d by the same factor, by m = niA and d from a finite list. Without restriction, 
we may assume that niA is even. 

Suppose that the above solution is of the form (xii) or (xiii) of Theorem 14.31 
Then using hi — 0, one obtains h^ ~ k^ ~ k + s > m/2, a contradiction. Thus, 
our solution derives from m = ttia and finitely many values of d S Dm- Since this 
applies to any four directions of V lying in the first quadrant, all such directions 
correspond to angles with the positive real axis which are integer multiples of ir/niA- 

We claim that all directions of V have the latter property. To see this, suppose 
that there is a direction v € V in the second quadrant, and consider a set of 
four directions Vj, 1 < j < 4, in V' , where V4 — v and vj, 1 < j < 3, lie in the 
first quadrant. Suppose that vj — g'b'rV™^ 1 < J < 4. Then hj is an integer 
multiple of m/mA, for 1 < J < 3. Again, we obtain a corresponding solution 
oi fm{d) — q G Kj^, where d G Dm- If this solution derives from the finite list 
guaranteed by Theorem 14.91 then clearly /14 is also an integer multiple of m/rriA- 
Otherwise, by Theorem l4.91 this solution is of the form (xii) or (xiii) of Theorem l4.3l 
and we can take /ii = as before, whence either /12 = k, h^ = 2k and hi = k + s, 
I < k < s/2, or h2 = s — k, hs = s and h^ = k + s, s/2 < k < s, where m = 2s. 
Since s = m/2 = (myi/2)(m/TOyi) is an integer multiple of m/mA, we conclude in 
either case that fc, and hence ^,4 = fc + s, is also an integer multiple of m/mA- This 
proves the claim. 



q := { sl(ui), sl(u2), sl(u3), sl(u4)) G Kj^ - 



{ Sl{^{ui)), S1(*(U2)), S1(*(U3)), S\{^{U4))) 

(tan(^) - tan(^))(tan(^) - tan(^)) 
(tan(^) - tan(^))(tan(^) ~ tan(^)) 
sin(i^i^^^)sin(i^ii^^) 





(i-cio(i-e) 

(i-C'?)(i-C'0 



fra{d) , 
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It thus remains to examine the case m — ttia in more detail. Let hj, 1 < j < 4, 
correspond to the four directions of V' having the smahest angles with the positive 
real axis, so that hi = and hj < m/2, 2 < j < 4. We have already shown that 
the corresponding d = (ki, k2, k^, k^) must occur in the finite list guaranteed by 
Theorem Since hj < m/2, 1 < j < 4, we also have kj < m/2, 1 < j < 4. This 
yields only finitely many quadruples {hi, h2, h^, h^) = (0, ki — k^, ki, k^). 

Suppose that h corresponds to any other direction of V' and replace {hi, /12, h^, /14) 
by (ft,2, /13, /14, /i). We obtain finitely many 0? = (ft,4 — ft,2, /i— /13, /14 — /i3, /i— /12) G Dm, 
which, by Theorem l4.9l either occur in (xii) or (xiii) of Theorem l4.3l with m = mA or 
occur in the finite list guaranteed by that result. This gives only finitely many pos- 
sible finite sets of more than four directions, which implies that card(J7) is bounded 
from above by a finite number that only depends on A (since the above analysis 
only depends on A). □ 

Similarly, the next result even holds for arbitrary sets A with property (n-Cyc), 
where n > 3. 

Theorem 5.7. Let n > 3 and let A he an n-cyclotomic Delone set. Further, let 
U C be a set of four or more pairwise nonparallel A-directions and suppose the 
existence of a U -polygon. Then the cross ratio of slopes of any four directions of 
U , arranged in order of increasing angle with the positive real axis, is an element 
of the subset C{K+) 0/ C(Q(C„)+). Moreover 

C(Q(C«)+)=Ci,„,(2„,i2)(Q(Cn) + ) 

is finite and card([/) is bounded above by a finite number 6„ G N that only depends 
on n. In particular, one can choose b^ = b^ = 6, 65 = 10, bg, — 8 and 612 = 12. 

Proof. Employing Theorem 14.71 together with the trivial observation that C 
for any n-cyclotomic Delone set, the general result follows from the same 
arguments as used in the proof of Theorem 15.61 The work of Gardner and Gritz- 
mann shows that one can choose 63 = 64 = 6; cf. [UJ Thm. 4.5]. The specific 
bounds bn for n = 5, 8, 12 are obtained by following the proof of Theorem 15.61 and 
employing Corollarv l4.10l 

More precisely, let n = 8 (whence lcm(2n, 12) = 48) and suppose that card(J7) > 
7. Let U' consist of seven directions of U and let V := {^{u)/\^{u)\ \ u G U'), with 
^ as described in the proof of Theorein l5.6l Then all directions of V' correspond to 
angles with the positive real axis which are integer multiples of 7r/48 and it suffices 
to examine the case m = 48 in more detail. Let hj, 1 < j < 4. correspond to the 
four directions of V' having the smallest angles with the positive real axis, so that 
hi = and hj < m/2 — 24, 2 < j < 4. The corresponding d = {ki, k2, k^, k4) 
must occur in (l)-(82) of Corollarv l4.10r bl. Since hj < 24. 1 < j < 4. we also have 
kj < 24, 1 < j < 4. The only possibilities are (1), (3), (15), (19), (27), (28), (33), 
(34), (47), (67), (76) and (81) of Corollary OUtb). These yield 

(/ii,/i2,/i3,M e {(0,2, 6, 20), (0,6, 12, 18), (0,2, 4, 12), (0,6, 12, 24), 
(0, 2, 10, 24), (0, 6, 18, 24), (0, 6, 8, 14), (0, 6, 9, 21), 
(0, 8, 10, 20), (0, 6, 16, 22), (0, 8, 16, 24), (0, 8, 12, 20)} . 

Suppose that h corresponds to any other direction of V and replace {hi, h2,h^, h^) 
by (/i2, h^,h/i,h). The corresponding d either occur in (xii) or (xiii) of Theorem l4.3l 
withm = 48 or occur in (l)-(82) of CoroUarv Onr b). We obtain (18, /1-6, 14, /i-2), 
(12, /i- 12, 6, /i- 6), (10, /i- 4, 8, ft- 2), (18, ft- 12, 12, ft- 6), (22, ft- 10, 14, ft- 2), 
(18, ft- 18, 6, ft -6), (8,ft-8,6,ft-6), (15, ft - 9, 12, ft - 6), (12, ft - 10, 10, ft - 8), 
(16, ft-16, 6, ft-6), (16, ft-16, 8, ft-8) and (12, ft-12, 8, ft-8). The only possibilities 
are ft = 24, 30, 36, 42 for (12, ft - 12, 6, ft - 6), ft = 26, 40 for (10, ft - 4, 8, ft - 2), 
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h = 30, 36, 42 for (18, h - 12, 12, /i - 6), h = 38, 46 for (22, h - 10, 14, h - 2), 
/i = 36, 42 for (18, h ~ 18,6,h ~ 6), h = 34 for (12, /i - 10, 10, h-8), h = 32, 40 
for (16, h-16,8,h~ 8) and h = 34 for (12, /i - 12, 8, - 8). It follows that the 
only possible sets of more than four directions only comprise directions of the form 
gh7ri/48 g^j^j g^j.g given by the ranges 

{0, 8, 16, 24, 32, 40}, {0, 8, 12, 20, 34}, {0, 6, 12, 18, 24, 30, 36, 42}, 
{0, 2, 4, 12, 26, 40}, {0, 6, 12, 24, 30, 36, 42}, {0, 2, 10, 24, 38, 46}, 
{0, 6, 18, 24, 36, 42}, {0, 8, 10, 20, 34} 

of h. In particular, card(C/) < 8. 

With the help of Corollary 14. 101 the cases n = 5, 12 can be treated analogously 
with the following results. 

For n = 12, the only possible sets of more than four directions only comprise 
directions of the form e'"^'/^^ and are given by the ranges 

{0, 4, 8, 12, 16, 18, 20, 22}, {0, 4, 6, 10, 14, 16, 18, 20, 22}, 

{0, 2, 4, 10, 12, 14, 18, 20, 22}, {0, 2, 4, 8, 12, 14, 16, 18, 20, 22}, 

{0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22}, {0, 2, 6, 12, 16, 18, 20, 22}, 

{0, 2, 4, 12, 14, 20, 22}, {0, 4, 6, 12, 14, 16, 18, 20, 22}, {0, 2, 8, 12, 18, 20, 22}, 

{0, 2, 6, 10, 14, 16, 18, 20, 22}, {0, 2, 8, 10, 16, 18, 20, 22}, {0, 2, 10, 12, 20, 22} 

of h, whence card([/) < 12. 

For n = 5, the only possible sets of more than four directions only comprise 
directions of the form e'"^'/^° and are given by the ranges 

{0, 10, 20, 30, 40, 50}, {0, 6, 24, 30, 48, 54}, {0, 2, 4, 10, 32, 54}, 
{0, 4, 8, 18, 34, 50}, {0, 6, 10, 16, 38}, {0, 6, 12, 24, 30, 36, 42, 48, 54}, 
{0, 10, 18, 28, 44}, {0, 12, 18, 30, 36, 42, 48, 54}, {0, 6, 8, 16, 38}, 
{0, 10, 14, 28, 34}, {0, 2, 8, 30, 52, 58}, {0, 4, 14, 30, 46, 56}, 
{0, 6, 18, 30, 42, 48, 54}, {0, 6, 12, 30, 36, 42, 48, 54}, 
{0, 6, 12, 18, 24, 30, 36, 42, 48, 54}, {0, 6, 18, 24, 36, 42, 48, 54} 
of h, whence card([/) < 10 in this case. □ 
Without further mention, the following result will be used in Remark 15.91 below . 

Lemma 5.8. Let A be a K-algebraic model set and let U CZ §^ be a finite set of 
directions. The following statements are equivalent: 

(i) There is a U -polygon in A. 

(ii) For any K-algebraic model set A' , there is a U -polygon in A! . 

Proof. The assertion follows immediately from Proposition 13.91 together with [27l 
Fact 4.4]. □ 

Remark 5.9. The work of Gardner and Gritzmann shows that &3 = 64 = 6 is best 
possible for any 3- or 4-cyclotomic model set; cf. [Ml Example 4.3]. The [/-icosagon 
in the vertex set of the Tiibingen triangle tiling from Remark 15.51 has the property 
that card(J7) = 10; see Figure 1]. This shows that, for any 5-cyclotomic model 
set, the number 65 = 10 is best possible. Fig. [T] shows a {/-polygon with 24 vertices 
in the vertex set of the shield tiling with card(C/) — 12, wherefore 612 = 12 is 
best possible for any 12-cyclotomic model set. A similar example of a {/-polygon 
with 16 vertices in the vertex set of the Ammann-Beenker tiling with card(C/) = 8 
shows that fog = 8 is best possible for any 8-cyclotomic model set; cf. [Ul Fig. 2]. 
[/-polygons of class c > 4 (i.e., [/-polygons with 4 consecutive edges parallel to 
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Figure 1. The boundary of a f/-polygon in the vertex set A of 
the twelvefold shield tiling, where U is the set of twelve pairwise 
nonparallel yl-directions given by the edges and diagonals of the 
central regular dodecagon. The vertices of A in the interior of the 
[/-polygon together with the vertices indicated by the black and 
grey dots, respectively, give two different convex subsets of A with 
the same X-rays in the directions of U. 

directions of U) in cyclotomic model sets were studied in [26j. By [26^ Corollary 
14] (see also ]T2l Thm. 12]), the existence of a [/-polygon of class c > 4 in an n- 
cyclotomic model set with n ^ 2 (mod 4) having the property that (j>{n) /2 is equal 
to one or a prime number implies that card([/) < a„, where = — 6, og = 8, 
ai2 = 12 and a„ = 2?! for all other such values of n. In particular, one observes the 
coincidence 6„ — an for rt = 3, 4, 5, 8, 12; cf. Theorem 15. 71 However, there does not 
seem to be a reason why the least possible numbers 6„ in Theorem 15.71 may not be 
larger than a„ for other n > 3 having the above property. 

Summing up, we finally obtain our main result on the determination of convex 
subsets of algebraic Delone sets; see [271 Thm. 4.21] for a weaker version. 

Theorem 5.10. Let A be an algebraic Delone set. 

(a) There are sets of four pairwise nonparallel A-directions such that the convex 
subsets of A are determined by the corresponding X-rays. In addition, less 
than four pairwise nonparallel A-directions never suffice for this purpose. 

(b) There is a finite number C/i G N such that the convex subsets of A are 
determined by the X-rays in any set of ca pairwise nonparallel A-directions. 

Proof. To prove (a), it suffices by Fact 15.31 and Theorem l5.6l to take any set of four 
pairwise nonparallel /l-directions such that the cross ratio of their slopes, arranged 
in order of increasing angle with the positive real axis, is not an element of the finite 
set C{Kj^). Since A is relatively dense, the set of yl-directions is dense in In 
particular, this shows that the set of slopes of yl-directions is infinite. For example 
by fixing three pairwise nonparallel yl-directions and letting the fourth one vary, one 
sees from this that the set of cross ratios of slopes of four pairwise nonparallel yl- 
directions, arranged in order of increasing angle with the positive real axis, is infinite 



UNIQUENESS IN DISCRETE TOMOGRAPHY OF ALGEBRAIC DELONE SETS 19 

as well. The assertion follows. The additional statement follows immediately from 
Fact 15.31 Part (b) is a direct consequence of Fact 15.31 and Theorem 15.61 □ 

The following result improves |27l Thm. 4.33] and particularly solves Problem 
4.34 of 127J; cf. Example [?TT1 and compare [14, Thm. 5.7]. 

Theorem 5.11. Let n > 3 and let A be an n-cyclotomic Delone set. 

(a) There are sets of four pairwise nonparallel A-directions such that the convex 
subsets of A are determined by the corresponding X-rays. In addition, less 
than four pairwise nonparallel A-directions never suffice for this purpose. 

(b) There is a finite number c„ G N that only depends on n such that the 
convex subsets of A are determined by the X-rays in any set of c„ pairwise 
nonparallel A-directions. In particular, one can choose — = 7, C5 = 
11, cg = 9 and C12 = 13. 

Proof. Part (a) follows immediately from Theorem 15 . lOf a) . Note that, by Fact 15.31 
and Theorem l5.7l it suffices to take any set of four pairwise nonparallel yl-directions 
such that the cross ratio of their slopes, arranged in order of increasing angle with 
the positive real axis, is not an element of the finite set C((Q(C„)"'"). Part (b) is a 
direct consequence of Fact [531 in conjunction with Theorem 15.71 □ 

Remark 5.12. Remark 15.91 shows that, for any n-cyclotomic model set with n = 
3,4,5,8,12, the number c„ above is best possible with respect to the numbers of 
X-rays used. As already explained in the introduction, for practical applications, 
one additionally has to make sure that the yl-directions used yield densely occupied 
lines in A. For the practically most relevant case of n-cyclotomic model sets with 
n = 3, 4, 5, 8, 12, this can actually be achieved; cf. |14[ Remark 5.8] and [27' Sec. 4] 
for examples of suitable sets of four pairwise nonparallel yl-directions in these cases. 
For the latter examples also recall that, for any n-cyclotomic model set A, the 
set of yl-directions is precisely the set of Z[C„]-directions; cf. Remark 13.101 and 
Example [XTTl It was shown in [251 Prop. 3.11] that icosahedral model sets yl G M 
can be sliced orthogonal to a fivefold axis of their underlying Z-module into 5- 
cyclotomic model sets. Applying Theorem l5.11l to each such slice, one sees that the 
convex subsets of A are determined by the X-rays in suitable four and any eleven 
pairwise nonparallel yl-directions orthogonal to the slicing axis. 

6. Determination of convex bodies by continuous X-rays 

In [T7], the following continuous version of Fact l5.3l was shown; compare Fact l5.4l 
Here, the continuous X-ray of a convex body K (Z <C (i.e., K is compact with 
nonempty interior) in direction u € gives the length of each chord of K parallel 
to u and the concept of determination is defined as in the discrete case; cf. |13| . 
[T7] for details. 

Fact 6.1. Let [/ C §^ be a set of two or more pairwise nonparallel directions. The 
following statements are equivalent: 

(i) The convex bodies in C are determined by the continuous X-rays in the 
directions of U . 

(ii) There is no U -polygon. 

In addition, if card(C/) < 4, then there is a U -polygon. □ 

Employing Fact 16.11 instead of Fact 15.31 the following result follows from the 
same arguments as used in the proofs of Theorems 15.101 and 15.111 compare [HI 
Thm. 6.2]. Note that neither the uniform discreteness of A nor property (Hom) are 
needed in the proof. More precisely, our proof of part (a) needs property (Alg) and 
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the relative denseness of A, whereas part (b) and the additional statement hold for 
arbitrary sets A with property (Alg) and (rt-Cyc) (where n > 3), respectively. 

Theorem 6.2. Let A be an algebraic Delone set. 

(a) There are sets of four pairwise nonparallel A-directions such that the convex 
bodies in C are determined by the corresponding continuous X-rays. In 
addition, less than four pairwise nonparallel A-directions never suffice for 
this purpose. 

(b) There is a finite number ca € N such that the convex bodies in C are 
determined by the continuous X-rays in any set of Ca pairwise nonparallel 
A-directions. 

Moreover, for any n-cyclotomic Delone set A, there is a finite number c„ € N that 
only depends on n such that the convex bodies in C are determined by the continuous 
X-rays in any set of Cn pairwise nonparallel A-directions. In particular, one can 
choose c^ = Ci = 7, C5 = 11, cg = 9 and C12 = 13. □ 

Remark 6.3. Employing the [/-polygons from Remark 15.91 it is straightforward 
to show that the above numbers c„, where n = 3, 4, 5, 8, 12, are best possible. 
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